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DETAILED ACTION 

1 . This office action is in response to applicant's response filed on 08/06/2007. 

2. Claims 1 , 3, 6, 7, 12, 14-16, 32-34, 42, 46, 47 and 64-67 are pending. 

3. Claims 2, 4, 5, 8-11, 13, 17-31, 35-41, 43-45 and 48-63 are cancelled. 

4. Claims 1, 3, 6, 7, 12, 14-16, 32-34, 42, 46 and 47 are amended. 

5. Claims 64-67 are added claims (New Claims). 

6. Applicant's arguments have been fully considered. 



Claim Objections 



1 . Claim 1 2 is objected to because of the following informalities: 
claim 12 is a duplicate of claim 7. 
Appropriate correction is required. 

Examiner treats claim 12 as claim 7 for examination purpose. 



Claim Rejections - 35 USC § 102 



1. 

form 



The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
the basis for the rejections under this section made in this Office action: 
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A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1, 3, 6, 7, 12, 14-16, 32-34, 42, 46, 47 and 64-67 are rejected under 35 
U.S.C. 102(b) as being anticipated by Oberman et al, US Pub. No. 2001/0023425 A1 
(hereinafter Oberman). 

Referring to claim 1 , Oberman teaches a signal processing apparatus for 
performing modular multiplication for use in a signal processing system, the apparatus 
comprising: 

a first logic for outputting a signed multiplicand by selectively performing a one's 
complementary operation on a multiplicand according to a Booth conversion result of a 
multiplier in modular multiplication [paragraph 103, lines 1-8, paragraph 104, lines 9- 
14 and fig. 7]; 

a second logic for outputting a modulus which is signed in the modular 
multiplication based on a carry input value Carry-in of a current clock, determined from 
a carry value cin for correction of a previous clock, and on a sign bit of the multiplicand 
[paragraph 128, lines 8-16, paragraph 130 and fig. 16]; and 

a third logic for receiving the signed multiplicand, and the signed modulus 
[paragraph 143, lines 14-18 and fig. 19], and calculating a result value of the modular 
multiplication by iteratively performing a full addition operation on a carry value C and a 
sum value S of the full addition operation, found at the previous clock [paragraph 130, 
lines 10-18, paragraph 131 and fig. 16]. 



Application/Control Number: 10/800,181 Page 4 

Art Unit: 2134 

Referring to claims 3 and 33, Oberman teaches a signal processing apparatus 
for performing modular multiplication for use in a signal processing system, wherein the 
first logic receives two least significant bits of the multiplier and a predetermined 
reference bit while sequentially shifting bits of the multiplier, and performs the Booth 
conversion thereon [paragraph 98, lines 13-20 and paragraph 99]. 

Referring to claims 6, 34, 64 and 67, Oberman teaches a signal processing 
apparatus for performing modular multiplication for use in a signal processing system, 
wherein the first logic comprises: 

a Booth conversion circuit for performing the Booth conversion using the two 
least significant bits of the multiplier and the reference bit [paragraph 98, lines 13-20]; 

a multiplexer for multiplexing the multiplicand based on the two least significant 
bits of the multiplier [paragraph 20, lines 13-19 and paragraph 104, lines 8-12]; and 

a one's complementer for outputting the signed multiplicand by selectively 
performing the one's complementary operation on the output of the multiplexer based 
on a sign bit of the Booth conversion result [paragraph 103, lines 1-8, paragraph 104, 
lines 8-14 and fig. 7]. 

Referring to claims 7 and 65, Oberman teaches a signal processing apparatus 
for performing modular multiplication for use in a signal processing system, wherein the 
third logic performs the full addition operation using at least two Carry Save Adders 
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(CSAs) each including a plurality of full adders [paragraph 25, paragraph 128 and fig. 
16]. 

Referring to claim 14, Oberman teaches a signal processing apparatus for 
performing modular multiplication for use in a signal processing system, wherein the 
second logic comprises: 

a quotient logic for determining at every clock first bit values which are extracted 
by as many values as a predetermined number of bits, beginning from a least significant 
bit for each of the carry value and the sum value calculated in the third logic, and 
second bit values for determining a multiple of modular reduction in the modular 
multiplication based on the carry input value Carry-in and a sign bit of the multiplicand 
[paragraph 146 and 147]; and 

a selector for selecting the signed modulus based on the second bit values 
[paragraph 13, lines 12-16]. 

Referring to claims 15 and 42, Oberman teaches a signal processing apparatus 
for performing modular multiplication for use in a signal processing system, wherein the 
third logic further comprises a full adder for outputting the carry input value Carry-in by 
performing the full addition operation using the carry value cin for correction and the 
sign bit of the multiplicand, received from the second logic [paragraph 130, lines 10- 
18, paragraph 131 and fig. 16]. 



Application/Control Number: 10/800,181 Page 6 

Art Unit: 2134 

Referring to claims 16 and 46, Oberman teaches a signal processing apparatus 
for performing modular multiplication for use in a signal processing system, wherein the 
third logic performs a carry propagation addition operation on the carry value and the 
sum value output from the third logic after (m+2) clocks, where m=n/2, when each of the 
multiplier, the multiplicand and the modulus has n bits [paragraph 135]. 

Referring to claims 32 and 47, Oberman teaches a signal processing apparatus 
for performing modular multiplication for use in a signal processing system, wherein the 
third logic adds the modulus to the carry propagation addition operation result when a 
result of the carry propagation addition operation is a negative number [paragraph 103, 
lines 15-18]. 

A signal processing method for performing modular multiplication for use in a 
signal processing system, the method comprising: 

outputting a signed multiplicand by selectively performing a one's complementary 
operation on a multiplicand according to a Booth conversion result of a multiplier in 
modular multiplication [paragraph 103, lines 1-8, paragraph 104, lines 9-14 and fig. 

71; 

finding a carry input value Carry-in of a current clock determined from a carry 
value cin for correction of a previous clock [paragraph 213 and fig. 32]; 

outputting a modulus which is signed in the modular multiplication based on the 
carry input value and a sign bit of the multiplicand [paragraph 128, lines 8-16 and fig. 
16]; and 
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receiving the signed multiplicand and the signed modulus [paragraph 143, lines 
14-18 and fig. 19], and calculating a result value of the modular multiplication by 
iteratively performing a full addition operation on a carry value C and a sum value S of 
the full addition Operation, found at the previous clock [paragraph 130, lines 10-18, 
paragraph 131 and fig. 16]. 

Referring to claim 66, Oberman teaches a signal processing apparatus for 
performing modular multiplication for use in a signal processing system, wherein the 
outputting a signed modulus comprises: 

extracting, at every clock, as many first bit values as a predetermined number of 
bits beginning from a least significant bit for each of the carry value and the sum value 
[paragraph 146 and 147]; 

outputting second bit values for determining a multiple of modular reduction in 
the modular multiplication based on the first bit values, the carry input value Carry-in 
and a sign bit of the multiplicand [paragraph 146 and 147]; and 

selecting the signed modulus based on the second bit values [paragraph 13, 
lines 12-16]. 
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Conclusion 



3. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Yonas Bayou whose telephone number is 571-272- 
7610. The examiner can normally be reached on m-f,7:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kambiz Zand can be reached on 571-272-381 1 . The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Yonas Bayou 




YB 



